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HADAMARD PRODUCTS OF LINEAR SPACES 


CRISTIANO BOCCI, ENRICO CARLINI AND JOE KILEEL 


Abstract. We describe properties of Hadamard products of algebraic vari¬ 
eties. We show any Hadamard power of a line is a linear space, and we con¬ 
struct star configurations from products of collinear points. Tropical geometry 
is used to find the degree of Hadamard products of other linear spaces. 


1. Introduction 

The concept of Hadamard product, as matrix entry-wise multiplication, is well 
known in linear algebra: it has nice properties in matrix analysis (BSmgEU) and 
has applications in both statistics and physics mmmi za). Recently, in the 
papers 0121, the authors use this entry-wise multiplication to define a Hadamard 
product between projective varieties: given varieties X,Y CP”, their Hadamard 
product X * Y is the closure of the image of the rational map 

X x Y —» P”, ([a 0 ■ ■ ■■ ■■ a n ], [b 0 : • • • : b n ]) [a 0 b 0 : ai&i : ... : a n b n }. 

For any projective variety X , we may consider its Hadamard square X* 2 = X * X 
and its higher Hadamard powers X* r = X * X*^ r ~ l \ In 0, the authors use this 
definition to describe the algebraic variety associated to the restricted Boltzmann 
machine, which is the undirected graphical model for binary random variables spec¬ 
ified by the bipartite graph K rn . This variety is the r— th Hadamard power of the 
first secant variety of (P 1 )™. Note that m concerns the case r = 2, n = 4. 

Hadamard products and powers are in fact well-connected to other operations 
of varieties. They are the multiplicative analogs of joins and secant varieties, and 
in tropical geometry, tropicalized Hadamard products equal Minkowski sums. It 
is natural to study properties of this new operation, and see its effect on various 
varieties. This paper is a first step in that direction. Here is how it is organized. 

In Section 2, we start by giving a different definition of the Hadamard product 
of varieties in terms of projections of Segre products. As a first important result 
we give a Hadamard version of Terracini’s Lemma (Lemma 12.121) which describes 
the tangent space of X-kY at p*q as the span {p*T q (Y),q*T p (X)). We also point 
out varieties parametrized by monomials are closed under Hadamard product. 

In Section 3, our attention is fixed on the Hadamard powers of a line. This case 
is special and admits direct analysis by projective geometry. Theorem 13.41 is that 
the powers of a line are linear spaces, and our proof uses the Hadamard version of 
Terracini’s Lemma. Proposition 13.61 then offers explicit equations. 

In Section 4, we study the r-th square-free Hadamard power Z- r of a finite set 
Z of projective points. We obtain a classification when Z is collinear, using star 
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configurations. In contrast with the standard approach to construct star configu¬ 
rations as intersections of a set of randomly chosen linear spaces, which can give 
points with complicated coordinates, Theorem 14.71 permits a cheaper construction, 
easily implementable in computer algebra software. 

In Section 5, we recall basic definitions in tropical geometry, and give the pre¬ 
cise connection to Hadamard products. Motivated by tropical considerations, we 
define a refined expected dimension formula for Hadamard products. Interestingly, 
Hadamard products can have deficient dimension (Example 15.51) . 

In Section 6, we analyze Hadamard products of linear spaces in general. This 
case requires the use of tropical machinery, and we derive a result analogous to 
identifiability in the theory of secant varieties along the way. The paper culminates 
with a general degree formula for Hadamard products of linear spaces (Theorem 
16.81) . an extension to include reciprocal linear spaces ICorollarv IG.lOL and then two 
non-trivial bracket polynomial formulas. 

2. Preliminaries 

We work over the held of complex numbers C. 

Definition 2.1. Let Hi C P", * = 0,..., n, be the hyperplane Xi = 0 and set 

A i= |J H h n...n%_ i . 

0<h<-<j„-i<n 

In other words, is the i —dimensional variety of points having at most i + 1 
non-zero coordinates. Thus Ao is the set of coordinates points and A„_i is the 
union of the coordinate hyperplanes. Note that elements of Aj have at least n — i 
zero coordinates. We have the following chain of inclusions: 

(2.1) A 0 = {[1 : 0 : ... : 0],..., [0 : ... : 0 : 1]} C A, C ... C A n _! cA„ = P n . 

Definition 2.2. Given varieties X,Y CP" we consider the usual Segre product 

IxFc P N 

([ao : • ■ • : a„], [b 0 : ■ • ■ : b n ]) >->• [ a 0 b 0 : a 0 b 1 : ... : a n b n ] 
and we denote with 2 ^ the coordinates in ¥ N . Let 7r : P w ---> P" be the projection 
map from the linear space A defined by equations Zu = 0,i = 0, ...,n. The 
Hadamard product of X and Y is 

X-kY = 7 t{X x Y), 
where the closure is taken in the Zariski topology. 

Definition 2.3. Let p, q £ P™ be two points of coordinates respectively [ao : a\ : 
... : a n \ and [bo : bi : ... : b n ]. If a,;6,; ^ 0 for some i, their Hadamard product p * q 
of p and q, is defined as 

p*q= [a 0 b 0 : aib\ : ... : a n b n ]. 

If aibi = 0 for all i = 0,..., n then we say p a q is not defined. 

Remark 2.4. We have that 

X-kY = {pk q : p £ X,q G Y,p*q is defined}. 

Hence, our definition of Hadamard product corresponds with the one in [8] and [9]. 
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Remark 2.5. To understand the role of the closure operation in Definition 12.21 
of Hadamard product we can proceed as follows. If 7r is defined on all of X x Y, 
then no closure is needed, by m Corollary 14.2]. Otherwise, we can blow up 
along A fl (X x Y). The points of X * Y are hence limits of p(t) k q(s) for curves 
p{t) £ X and q(s) £ Y, in the Euclidean topology by [29] §1.10, Corollary 1]. Thus 
the closure operation only adds points obtained when p(t) k q{s) goes to a point of 
An (X x Y). 

Remark 2.6. In general, it is difficult to compute X * Y. The situation seems 
as bad as computing joins. Suppose we have for input the defining homogeneous 
ideals I and J of X and Y in IP", and we wish to output the defining ideal K of 
X*Y. It may be achieved with an elimination as follows: 

• Work in the ring C[xo,..., x n , yo, ..., y n: Zo, ■ ■ ■, z n \ with 3n + 3 variables. 

• Form the ideal I(x) + J(y) + {zo - xoyo, ...,z n — x n y n )- 

• Eliminate the 2n + 2 variables xo,,y n - 

However, this elimination is a heavy computation. We know of no efficient algorithm 
to compute Hadamard products in general. 

Note that XkY is a variety such that dim(X'* Y) < dim(X) + dim(Y) and that 
X -kY can be empty even if neither X nor Y is empty. In Section 5, we will give a 
refined upper bound on dim(X * Y). 

Note that if X, Y are irreducible, then X x Y is irreducible, so X-kY = 7r(X x Y) 
is irreducible. Also, associativity of Hadamard product of points extends to asso¬ 
ciativity of Hadamard product of varieties: 

Lemma 2.7. If X,Y,Z C P" are varieties , then (X kY) * Z = X k (Y k Z). 

Proof. In fact, both sides equal 

n = {pkqk z : p £ X,q £ Y, z £ Z,pk qk z is defined}. 

To see {XkY)kZ C n, let s £ X* Y, z £ Z and / be a homogeneous polynomial in 
the ideal /(n). Consider f{zo■ zy z n - —) a polynomial defined up to scale. 

It vanishes on {p * q : p £ X, q £ Y,p k q is defined}, and hence at s in the closure. 
The other inclusions then are clear. □ 

In what follows we will often work with Hadamard products of a variety with 
itself, thus we give the following: 

Definition 2.8. Given a positive integer r and a variety X C P", the r-th Hadamard 
power of X is 

x* r = x*x*( r - 1 ), 

where X*° = [1 : • • • : 1]. 

Note that dim(X* r ) < r dim(X) and the r-th Hadamard power cannot be empty 
if X is not empty. 

As the definition of Hadamard product involves a closure operation, it is not 
trivial to describe all points of X* r . However, we can say something about the 
maximal number of zero coordinates of any point in the Hadamard power. 

Lemma 2.9. If X C I A„_j = 0, then X* r n A n _ n+r _i = 0. 
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Proof. The hypothesis means that all points of A have at most i —1 zero coordinates. 
By Remark 12.51 any point in X* r is the limit of the Hadamard product of r points 
in X. Thus, any point is X* r has at most ri — r zero coordinates. Hence, X* r H 
^■n—ri+r— 1 = 0- D 

In the case of lines we have a stronger result. 

Lemma 2.10. Let n > 2 and n > r. If L CP" is a line such that L fl A n _2 = 0, 
then 

L* r = |^J pi k ... kp r , 

PiGL 

that is, the closure operation is not necessary. 

Proof. We use Remark 1 2.5 1 and we note that the map n is everywhere defined. □ 

Example 2.11. For contrast, consider the curve IcP 2 defined by XqXi — x\ = 0 
and the point p = [ 1:0:2]. The Hadamard product p * X is the line a;i = 0. 
However the point [0:0:1] cannot be obtained as p*x, with x £ X. 

We now prove the analogue of Terracini’s Lemma for Hadamard products using 
tangent spaces; recall that for a variety A" and a point p £ X , T p (X) denotes the 
tangent space to X at p. 

Lemma 2.12. Consider varieties X, Y C P". If p £ X and q £ Y are general 
points, then 

Tp*q (XkY) = (pkT g (Y),qkT p (X)). 

Moreover, if p \,..., p r £ X are general points and pi k ... * p r £ X* r is a general 
point, then 

Tp 1 *...*p r (A* r ) = (p2 * . . .-kp r kT pi ( X), . . . , p\ k . . . k p r -\ kT pr (X)). 

Proof. It is enough to prove the result for X and Y. Since p and q are generic, by 
generic smoothness, we can find a parametrization of X, respectively of Y , in an 
analytic neighbourhood of p, respectively of q. Let p(x) with p( 0) = p, respectively 
q(y) with g(0) = q, be such a parametrization. Thus, a parameterization of A kY 
around pkq , using our base field is C and Proposition 10.6 in [14], is given by 

p{x)kq(y). 

Thus the tangent space T p + q {X kY) is obtained by picking curves x(t) and y(t), 
taking the derivative with respect to t at t = 0 in the expression 

p(x(t)) * q(y(t)) 

and making £'(0) and ?/(0) vary. The result follows. □ 

We note in passing that toric varieties, in the sense of [33] , are closed under 
Hadamard products. 

Remark 2.13. Let A = (ao,..., a„) be a d x (n + 1) integer matrix in which all 
column sums are the same. This defines X C P n as the closure of the image of the 
monomial map: 
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Let B be an e x (n + 1) integer matrix similarly defining Y C P". Then X kY is 
defined by the (d + e) x (n + 1) integer matrix which is the vertical concatenation 
of A and B. 

It would be interesting to study Hadamard products of T-varieties with low 
complexity ([13) in future work. 

3. Powers of a line 

In this section, our aim is to give a direct and elementary proof by projective 
geometry that Hadamard powers of a line are linear spaces. This is achieved in 
Theorem 13.41 and made explicit in Proposition [3T6j 

3.1. Multiplying by a point. We begin with useful results about multiplying 
linear spaces by a point, which amounts to projecting into a coordinate subspace, 
then acting by an element of that subspace’s torus. 

Lemma 3.1. Let L CP" be a linear space of dimension m. If p G P n , then pk L 
is either empty or it is a linear space of dimension at most m. If p fL A n _i, then 
dim(p * L) = to. 

Proof. We first consider the case p ^ A„_i, that is, p has no coordinate equal to 
zero. We can describe L as the solution set of a linear system of equations of the 
form Mx= 0. Let D p be the diagonal matrix with entries a choice of coordinates 
of p and consider the matrix M' = MD p ~ x . If q G L, then pk q solves M'x = 0. 
Conversely, if z solves M'x = 0, then z = p-k q for some q G L. Thus, we have 

[J p -k q = {x : M'x = 0}. 

q(zL 

Since linear spaces are closed in the Zariski topology, it follows from Remark 12.41 
that p-k L = {x : M'x = 0}. This completes the proof since M and M' have the 
same rank. 

Now we consider the case p G A* \ Aj_i for i < n, that is, p has exactly n — i 
coordinates equal to zero. This means that we can find i + 1 coordinates points 
spanning a linear space E such that p G E; let A be the linear span of the remaining 
n — i coordinate points. Now consider the projection map from A 

7r : P n —k E. 

Choose q G n~ 1 (p) \ A„_i. The conclusion follows since p-k L = n(q * L). □ 

Lemma 3.2. Let L C P™ be a linear space of dimension m < n and consider 
points p,q G P n \ A„_i. If p ^ q, LnA„_ m _i = 0, and (p,q ) n A n _ m _ 2 = 0, then 
p-k L yl q* L. 

Proof. Let p = [do : ■ ■ ■ : a n ] and q = [bo :■■■ : &„]. Let t = n — m. We prove 
the result by contradiction dealing with the case t = 1 and then using a projection 
argument. 

Case t = 1. In this situation, L is a hyperplane. We consider its equation 

n 

L : OLiXi = 0. 

2 — 0 
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Direct computations show that 

n n 

: ) — Xi = 0 and qkL:y -r~ x i = 0. 

z —'' CLj bj 

2=0 1=0 

Since in Ao = 0 all the coefficients on are non-zero. The assumption pkL = qk L 
yield that | L = y- for all i,j. This is a contradiction as p ^ q. 

Case t > 1. Choose t — 1 coordinate points in Ao and denote with E their linear 
span. Note that E C A t - 2 - Let 7r be the projection from E 

7T ; p« —> 

that is, 7T forgets t — 1 coordinates. We set 

p' = 7 r(p), q' = Tr(q) and L' = n(L). 

Since LflEcifl A t _i C L fl A n _ m _i = 0, L' is a linear space of dimension m. 
Similarly, p' ^ q' since (p, q) fl A t _2 = 0. Since 7r simply forgets t — 1 coordinates, 
we have 

p' -k L' = 7r(p * L) and q' * L' = n(q * L). 

Now, we show p' k L' ^ q' kL ', and hence pk L ^ qk L. To conclude using the case 
t = 1, we have to check the following in p m + 1 : 

(1) i'CA 0 = 0. 

(2) p',q' £ A m = 0. 

Since p ^ A n _i, clearly p' £ A m , and similarly q' £ A m . Thus © is proved. If 
z' £ L' fl Ao, then we can choose z £ L such that 7r(z) = z'. Thus, z S A t _i = 
A n _ m _i, a contradiction. Hence (HJ is proved and the proof is now completed. □ 

3.2. Powers of a line. The case of the powers of a line is special. The main reason 
is that two dimension counts agree in the proof of 13.41 

Lemma 3.3. Let n > 2, n > r and L C P™ be a line such that LC\ A n _2 = 0. There 
exist p ^ q in L\ A n _i, and for any such: z £ L implies zkL* r C (pkL* r , qkL* r ). 

Proof. Choose a vector space basis of L made of points with no zero coordinates. 
One exists, since L n A n _2 = 0. Hence z is a linear combination of p and q and: 

Z k Z\k ... k Z r C (p k L * r , q k L* 1 ) . 

Zi £ L 

We can note the LHS equals L* r by Lemma [2.101 or take closure of both sides. □ 

Theorem 3.4. Let L C P", n > 1, be a line. If Lil A„_ 2 = 0, then L* r C P" is a 
linear space of dimension min{r, n}. 

Proof. It is enough to consider the case r < n. Indeed, if r > n, P" A L* r A pkL* n 
for some p £ L*( r-ra ) without zero coordinates. The result follows from Lemma l3Tl 
We will prove the statement by proving that (i) dim(L* r ) = r and that (ii) 
dim(L* r ) = r. We proceed by induction on r. The base case is r = 1. 

Now we assume the statement to hold for r and we prove it for r + 1. To prove 
(?) we use Lemma \2. 121 Thus, we consider general points pi, ■ ■ ■ ,p r +1 £ L \ A n _i 
and we have 

Tpi*...*p r+ 1 (L* ( ' 7+1 ' ) ) = {p2 k . . . kp r+ 1 k L, . . . ,pi k . . .kp r k L) 

= (Pr+l * Tp!*...*p r (L ),pi k Tp 2 *...*p r+1 (L )). 
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Using the inductive hypothesis we conclude that 

T pi *...* Pr+1 (L*( r+1 >) = {p r+ i *L*\ Pl *L* r ). 

Thus (i) follows, since p r +i*L* r and p\-kL* r are r dimensional, distinct (by Lemma 
[321 which we can apply because of Lemma l2.9l) linear spaces intersecting in an r— 1 
dimensional linear space, namely pi *p r + i *L* r , so we conclude 

dim(L*( r+1 >) = r + l. 

To prove (ii) we use Lemma 13.31 which yields 

(L* (r+1) ) = (|J Z + L* r ) c (p*L* r ,q*L* r ) 

z£L 

for p ^ q and p,q G L\ A„_i. Again by Lemma [T9l Lemma l3Jl Lemma [321 and the 
inductive hypothesis we get that p*L* r , q*L* r are distinct linear spaces of dimension 
r containing a common linear space of dimension r— 1, namely p-kq*L*( r ~ l \ Hence, 
dim((L*( r ' +1 ))) = r + 1 and the proof is now completed. □ 

Remark 3.5. If LnA „_2 = 0 fails in Theorem l3.4l L* r is still linear, but possibly 
of lower dimension. For example, consider the line L C P 5 


L : 


In Macaulay2 ([ 


2xo — X\ = 0 

X\ + 3x2 — X 4 = 0 

3x 2 — X 3 = 0 
_ 16x3 ~ 12x4 — 3X5 = 0. 
), we compute 


L * 2 : 


9 x 2 - X3 = 0 
192 xi + 64 x 3 — 48 x 4 
768 xo + 64 x 3 — 48 x 4 


9x5 = 0 
9x5 = 0 . 


l *3 


27 x 2 — X3 = 0 

8xq — xi = 0 


L * 4 

and dim(L* r ) = 3 for all r > 3. 


81x 2 — X 3 = 0 
16 xq — Xi = 0 


3.3. Equations. We now make Theorem 13.41 explicit, and express the Pliicker co¬ 
ordinates ([25J §111.14]) of L* r in terms of the Pliicker coordinates of the given line 
L in P”. From this, we get canonical equations for L* r . 

Proposition 3.6. Let L in P", n> 1 , be a line with L H A n _ 2 = 0, and let r < n. 

(1) If L = rowspan ( am aQ1 '' ' then 

\aio ail • ■ • ainj 

/ agg aQ4 .. . ag n \ 

^00 ^10 &oi • • • ^0 n ^ln 

V a w «u ) 


L* r = rowspan 
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(2) In terms of Pliicker coordinates, if 0 < io < i\ < • • • < i r < n, then 

[^0? ^1) • • ■ ) V] L*r | fj ; ^k\L ■ 

0 <j<k<r 

Proof. By Lemma 13.31 if L is spanned by points p and q , then L* r is spanned by 
points p* r , p*^ r ~ 1 '> * g , ... , q* r . Part (1) follows. For (2): 


Zq,Zi, . 

■, i r ) L *r = det 

f <4 0 

r — 1 

a 0i o aii o 

a 0h 

° 0 ii « 1 U 

• < r \ 
r — 1 

• ° 0 i r «lv 



V «Ho 

a ln 

• <r / 


This is a homogenized Vandermonde determinant. It equals: 

(ctoij-Qiij. — aoifcdi^) = [ijiikli,- D 

0<j<k<r 0<j<k<r 

The virtue of expressing a formula in terms of Pliicker coordinates as above, and 
also as later on in this paper, is that Pliicker coordinates form the most canonical 
coordinate system on a Grassmannian of linear spaces. 

Corollary 3.7. In Proposition 1 3. 61 if xo, x\ , ... , x n are the homogeneous coor¬ 
dinates of P”, then L* r is cut out by the maximal minors of 


/ a oo 

a 01 

«0n 

\ 

^r—1 

„r— 1 

r—1 


a oo a io 

&01 • • • 

a 0n °1 

n 

a 10 

a r n 

a ln 


\ X 0 

Xi 


) 


These are ("^ 2 ) ^ near equations with coefficients the Pliicker coordinates of L* r 
(up to sign). For r < n—1, they are not a complete intersection. But for r = n—1, 
there is just one equation, for the hyperplane : 

n 

L *(n—1) . J2((-l) n+i n \j’ k h)xi = 0. 

2—0 0 <j<k<n 


4. Star Configurations 

In this section, we give an application of the Hadamard powers of a line: Theorem 
rm which can be viewed as a simple construction of star configurations (SOU US)- 
Interest in star configurations has increased in recent years because of their extremal 
behaviour with respect to many open problems such as, for example, symbolic 
powers of ideals |3] . 

Given a finite set of points Z C P n , we can consider the Hadamard powers Z* r . 
However, it is more interesting to only consider Hadamard products of distinct 
points in Z. 

Definition 4.1. Let Z C T be a finite set of points. The r—th square-free 
Hadamard power of Z is 

Z- r = {pi * ... -kp r : pi £ Z and pi ^ pj for i ^ j}. 
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We want to describe the square-free Hadamard powers of a finite set of points. 
Thus, we begin with a useful technical result. 

We will use the following notion. 

Definition 4.2. Let Hi,... ,H m C M C P" be linear spaces such that r = 
dim M = dimLL + 1- The linear spaces Hi are said to be in linear general po¬ 
sition in M if, whenever ii,... ,ij are distinct: 

• dim(7Ji 1 n...D Hi j ) = r — j, for j < r. 

• Hi x fl... fi Hi - = 0, for r < j. 

Lemma 4.3. Let LcP" be a line, let Pi £ L\ A n _i, 1 < i < m, be m distinct 
points, and r < n. Set M = L* r and Hi = pi*1 < i < m. If LCi A „_2 = 0, 
then whenever ii,...,ij are distinct: 

• H ix n ... n H i:> . = p h * ... * p tj * , for j <r. 

• H h n...n H i;j = 0, for r < j. 

In particular, the linear spaces Hi are in linear general position in M. 

Proof. We will prove this for j < r + 1 by induction, and that suffices. 

The base case is j = 1. Now we assume the statement for j < r and prove it for 
j + 1. Without loss of generality it is enough to show that: 

Hi n... n Hj -|_i = pi ... a pj .|_i l ^ ^. 

By the inductive hypothesis: 

• Hi fl... fl Hj = pi * ... * pj -k , and 

• H 2 n... n H j+ i = P 2 *... * Pj+i * L* r ^ ■ 

Intersecting these, we get: 

Hi n... n Hj+i = pi * v n Pj+i * V, 

where V = P 2 * ... * Pj *L*( r ~P. By Theorem 13.41 and Lemma [3.11 V is a linear 
space of dimension r — j. By Lemma l2.91 Vr\A n _/ r _j\_i = 0, which means Lemma 
13.21 applies to give pi*V ^ Pj *V. Combining with 


Pi * v n Pj+ 1 ★ v d pi *... * Pj+i * l*^ 1 ^, 

and Lemma 13.II and Theorem [33 we complete the induction. □ 

Corollary 4.4. Let L C IP" be a line, r < n, and consider points pi, qj £l \ A n _i 
for 1 <i,j<r. If LH A „_2 = 0, and 

{pi,...,p r } ± {qi,...,q r }, 
then pi * ... * p r ^ qi * ... * q r . 

Proof. Set x = pi-k .. .-kpr and y = qi * ...* q r . Without loss of generality we may 
assume qi ^ pi for 1 < i < r. Consider the linear spaces 

Pi*L< r - x \ ... , Pr kL< r ~ 1 '> 

and 

qi + L^-V. 

They are in linear general position in L* r by Lemma 14.31 So: 

• x = pi * n ... n p r * , and 

• 0 = qi * L^ r ~ 1 '> n pi * n... n p r * . 
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From y £ qi * L*( r 1 \ the result follows. □ 

Corollary 4.5. Let LcP" be a line, Z C L be a set of m points and r < n. If 
L (~l A „_2 = 0 and Z (~l A n _i = 0, then Z- r is a set of (™) points. 

We now see that Z- r for collinear points is a star configuration. 

Definition 4.6. A set of points X C IP” is a star configuration if there exist 
linear spaces Hi,..., H m cMcP such that: 

• r = dimM = dim Hi + 1 . 

• Hi are in linear general position in M. 

• X = Ul<i 1 <...<i r <m -®ii fi ■ • ■ FI Hi r . 

Theorem 4.7. Let L C IP" be a line, Z C L be a set of m points and r < 
min{m,n}. If L n A „_2 = 0 and Z n A„_i = 0, then Z- r is a star configuration 
in M = L* r . 

Proof. Let Z = { pi,... ,p m } and notice that Z- r is a set of (™) points by Corollary 
14.51 Using Lemma l4~3l we see that the linear spaces 

H 1=Pl * ...,H m =p m * 

are in linear general position in M = L* r , and 

Hi 1 n...n Hi r — P ii • • • * P i r 

for all 1 < i\ < ... < i r < m. The conclusion follows from the definitions of star 
configuration and square-free Hadamard product. □ 


5. Tropical connection 

To study Hadamard products of other linear spaces in Section 6 , we will need 
some machinery from tropical geometry. We now review the basics. 

Given an irreducible variety IcP not contained in A n _i, let I C C[ig ,..., x^] 
be the defining ideal of X — A n _i C (C*) n+ 1 /C*. The set 

trop(X) = {w € K" + 1 /K 1 : in w (J) + ( 1 )} 

is the tropicalization of X (PS Theorem 3.2.3]). ft is the support of a pure rational 
polyhedral subfan of the Grobner fan ([71 §8.4]) of I, inside R" +1 /R1 (PS Theorem 
3.3.5]). That subfan has positive integer multiplicities attached to its facets: 

mult (cr) = E mult (P, in w (/)). 

P C Ass min (in w ( J) ) 

Here w is any point in the relative interior of a and the sum is over minimial asso¬ 
ciated primes P of in w (7). These multiplicites balance along ridges (PS Theorem 
3.4.14]). A lot of the geometry of X can be recovered from trop(X). 

Tropical geometry provides powerful tools to study Hadamard products, because 
of the following connection. 

Proposition 5.1. Let X,Y C P" be irreducible varieties. The tropicalization of 
the Hadamard product is the Minkowski sum of the tropicalizations: 

trop(X * Y) = trop(X) + trop(F) 
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as sets. If also X x Y ---> X -kY is generically S to 1, then: 

trop(X kY) = - (trop(X) + trop(F)) 
as weighted balanced fans. 

Proof. The set theoretic statement is [261 Proposition 5.5.11], The multiplicities 
statement follows from (26[ Remark 5.5.2]. □ 

Remark 5.2. We explain the RHS of Proposition [5Tl As a set, it is 

trop(X) + trop(P) = {wi + w 2 : wi £ trop(X), w 2 £ trop(X)} C K" +1 /R1. 

Now choose refinements of trop(X) and trop(X) so 

{ cj i + cr 2 : or is a facet of trop(X), cr 2 is a facet of trop(F)} 

is a polyhedral fan. Put weights on facets a by 

mult(cr) = ^ mult(di) mult(cr 2 ) [N a : N ai + N a2 ]. 

<?1 ,&2 

Here the sum is over all pairs of facets a±, er 2 in trop(X), trop(X) respectively such 
that a = a i + <r 2 . Also N a is the maximal sublattice of Z" +1 /Z1 parallel to the 
affine span of er, similarly for N ai and X CT2 , and [N a : N ai + N a2 ] is the lattice 
index. Now multiply these weights by -r. Finally note the equality of weighted 
balanced fans is up to common refinement. 

Remark 5.3. Proposition 15.11 and Remark 15.21 generalize to several varieties. If 
Xi ,..., X r C IP" are irreducible and X\ x ... x X r --•> X\ k ... * X r is generically 
S to 1, then: 

trop(Xi * ... * X r ) = i (trop(Xi) + ... + trop(X r )) 
o 

as weighted balanced fans. Multiplicities in trop(X!) + ... + trop(X r ) are: 
mult(cr) = ^2 niult(cri)... mult(cr r ) [N^ : N ai + ... + N ar ]. 

As a first application of tropical geometry, we can say what dimension we expect 
Hadamard products to have in general. 

Proposition 5.4. LetX,Y CP" be irreducible varieties. Denote by H C (C*) n+1 /C* 
the largest subtorus acting on both X and Y, and G C (C*)" +1 /C* the smallest 
subtorus having a coset containing X and a coset containing Y. Then 

min{dim(X) + dim(F) — dim(H), dim(G)} 

upper bounds dim(X kY). We call it the expected dimension of X kY. 

Proof. Let V C M" +1 /M1 be the common lineality space of trop(X) and trop(F), 

i.e., the largest linear subspace contained in all cones of the two fans. Let W C 
R" +1 /R1 be the linear span (trop(X), trop(F)). We need three facts: 

1. Tropicalization applied to irreducible varieties preserves dimension. 

2. Proposition l5.ll 

3. Here trop(iL) = V and trop(G) = W (see 0 §3]). 
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Now we have: 

dim(A * Y) = 

2 . 


< 

3 . 


dim(trop(X a F)) 
dim(trop(X) + trop(F)) 

max{dim(C + D) : C and D are facets in trop(X) and trop(F)} 
min{dim(trop(A)) + dim(trop(F)) — dim(U), dim(IU)} 

min{dim(X) + dim(Y) — dim (H), dim(G)}. □ 


It is a tricky matter as to when Hadamard products have deficient dimension. 
Here is an example related to tropical A-discriminants We verified it in 

Macaulay2 and Felipe Rincon’s TropLi (ED). 

Example 5.5. Let X C P 11 be the Segre product of P 2 and P 3 , i.e., the variety of 
3x4 matrices with rank 1. Let Y C P 11 be the linear subpace of 3 x 4 matrices 
with all row and column sums zero. Then H = 1, G = (C*) 12 /C*, so the expected 
dimension is min{5 + 5 — 0, 11} = 10. But X-kY = {3x4 matrices with rank < 2} 
has dimension 9. Here trop(X) is a 5-dimensional classical linear space and trop(F) 
is a 5-dimensional tropicalized linear space with 55 rays and 1656 maximal cones in 
its cyclic Bergman fan (a refinement of the Grobner subfan). There is no common 
lineality space, the linear span is R 12 /R1, but the Minkowski sum is 9-dimensional. 


6. Products of Linear Spaces 

Besides powers of a line, the Hadamard product of linear spaces is not linear. 
We start with two numerical examples to illustrate this. 

6.1. Numerical examples. 

Example 6.1. Let L be the line in P 3 through points [2 : 3 : 5 : 7] and [11 : 13 : 
17 : 19], and M the line through [23 : 29 : 31 : 37] and [41 : 43 : 47 : 53], Let 
xq, Xi, X 2 , X 3 be the homogenous coordinates of P 3 . Using ideal elimination in 
Macaulay2, we compute L-kM to be the quadric surface defined by: 

88128x? - 89280a;oa;i - 5299632k:? - 817938k;ok:2 + 8896641kiik;2 - 1481805a;? 

—321510a:oa;3 — 1777545x1^3 — 54250x2X3 + 116375x?. 

Note the ruling on L * M is {p * M : p € L} U {q * L : q € M}. 

Remark 6.2. In general, for linear spaces L 1 M C P n , L*M has big Fano schemes, 
because L* M contains the linear spaces {p-k M : p £ L} U {q a L : q € M}. 

Example 6.3. Let P be the 2-plane in P 5 spanned by [3 : 1 : 4 : 1 : 5 : 9], [2 : 6 : 
5 : 3 : 5 : 8] and [9 : 7 : 9 : 3 : 2 : 3]. In Macaulay2, we compute the Hadamard 
square P* 2 to be a cubic hypersuface in P 5 , whose defining polynomial is too big to 
exhibit here. We also discover that P* 2 is singular in codimension 2, with singular 
locus {p-k p : p £ P}. Future work could study singular loci of Hadamard products. 
A precedent for secant varieties is m § 5 ]. 
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6.2. Linear span. One way to quantify nonlinearity of an embedded variety is by 
the dimension of its linear span. 

Proposition 6.4. Let L CP" be a generic linear space of dimension m. Then the 
linear span (L* r ) has dimension min{( TO+r ) — 1 ,n}. 

Proof. Let L = {po,Pi, ■ ■ ■ ,Pm) and correspondingly write: 



^«00 

a oi 

• &0 n \ 

L = rowspan 

OlO 

an 

• n 


\a m o 

Rml 

• &mn / 


By the analogue of Lemma |3.31 for higher dimensional L, we have: 

(L* r ) = (pl r ° * ... * pff™ : n e Z> 0 and r 0 + n + ... + r m = r), 
and correspondingly: 



' a 00 

a 01 

■ • ■ < n \ 

L* r = rowspan 

n <6 

iki 

■■ U a im 


\ a m0 

«ml 

<nn ) 


The maximal minors of this x (n+1) matrix are the generalized Vandermonde 

determinants from [I]. To hnish the proof, we note they are non-zero polynomials 
in C [a t j : 0 < i < m , 0 < j < n], because each of their coefficients is ±1. Indeed, 
they have no like terms as sums over the symmetric group. □ 

Corollary 6.5. Let L C be a generic linear space of dimension m. Assume 
n > (”7~ r ) — 1. Consider points pi, qj £ L for 1 < i,j < r such that p\ * ... * p r = 
qi*- ■ -*q r - Then {p 1: ... ,p r } = {qi,.. .,q r }. 

Proof. Choose a basis L = (to ,..., t m ). Choose lifts pi, qi, ti of pi, qi,ti to the affine 

cone L C A n+1 over L so that p\ * ... -k p r = q\ * ... * q r . Expand: 

— \-~\m r 

•Pi — z_^j -0 a ijtj 

• Qi = £j=0 Pijtj' 

Define a ring homomorphism 

$: C[To,..., T m \ —► C x (" +1 ) 

Ti i—» ti. 

Here the domain is the polynomial ring, and the codomain is the direct product of 
n+1 copies of C. Then: 

* ((£7=0 «y£) ■ ■ • (£7=0 <*&)) = $ ((£7=0 Pu T i) ■ • ■ (£7=0 Pn T i)) 

By Proposition l6.4l ker($) contains no homogenous polymomials of degree r. Hence: 


(£7=o «c£) ■ • ■ (£7=o <*&) = (E7=o Pin) ■ ■ ■ (£7=o 


Since C[To, • • •, T m \ is a unique factorization domain, the corollary follows. 


□ 
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Remark 6.6. Corollaries 14.71 and 16.51 correspond to identifiablity ([2] IB US]) in the 
theory of secant varieties. A direction for future research is to look for (dim(L), r, n) 
such that L* r C P” is generically not identifiable. For secant varieties of symmetric 
tensors, a classification is [20] Theorem 3.3.3.1]. 

Remark 6.7. Proposition [674] and Corollarv lfi. 51 generalize to several linear spaces. 
Let Li,..., Lk CP" be generic linear spaces of dimensions mi,..., m*,. The linear 
span (L] 1 a ... * L r k k ) has dimension min{( mi r + ri ) ... ( mk r j) rk ) — 1, n}. If n > 
( mi r lJ" ri ) ... ( mk r ^ rk ) — 1, then L r i * ... a L r k is identifiable. The proofs are similar. 


6.3. Degree formula. As a second application of tropical geometry, we now prove 
a general degree formula for Hadamard products of linear spaces, when the ambient 
projective space is of sufficiently high dimension. This is one of our main results. 


Theorem 6.8. Let L\, L 2 , ■ ■ ■, L r C P" be generic linear spaces of dimensions 
mi, m 2 ,.. •, m r , respectively. Set m = m\ + m 2 + ... + m r and d = • 

Assume n 0. Then L\ * L 2 * ■ ■ ■ * L r has dimension m and degree 

{ d if Li are pairwise distinct 
if Li are the same. 

In full generality, when Li form a multiset with multiplicites ri ,..., r& (where r 1 + 
... + r*; = r), the dimension is m and the degree is ( ri i) ~7^~n • 


Proof (in full generality). Generically Li has Pliicker coordinates all nonzero, so 
trop(Ai) equals the standard tropical linear space A mi of dimension m, ( )26l Exam¬ 
ple 4.2.13]): 

trop(Li) = A mi = (J pos(e J1 ,... 

0<h<-<j m . i <n 

Here e 0 ,... ,e„ are the images in R n+1 /Rl of the standard basis vectors, pos de¬ 
notes positive span, and all multiplicites are 1. 

By Remark Hu3l trop(Li) + ... + trop(L r ) has support the same as A m , and for 
each facet: 


mult(er) = ^ mult(cri)... mult(o>) [N a : N ai + ... + N ar ] = ^ 1 = d. 

(Tl,...,a r <Tl,...,f7 r 

By Remark [6771 L\ x ... x L r —-> L\ ★ ... * L r is generically (n!) ... (rfc!) to 
1. So by Remark [5T3J 


trop(Li * ... * L r ) = 


A„ 


(ri!) ... (rfc!) 

It follows that L\-k.. ,-k L r has dimension m and degree ([2B] Corollary 3.6.16]): 
deg(Li a ... * L r ) = mult 0 (trop(Li * ... * L r ) D st A„_ m ) 

d 


= mult 0 


(ri!) ... (r fc !) 


Ajn G A„_ m ) 


d 

(ri!) ... (rfc!) 

Here we take stable intersection (BSD with the standard tropical linear space of 
complementary dimension, and then measure the multiplicity of the origin. □ 
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Remark 6.9. We can be explicit about n 0 in Theorem 16. 81 From the applica¬ 
tion of Remark |6. 71 the hypothesis is n > ( mi + ri ) • ■ • ( mk r + rk ) ~ 1- 

We can extend Theorem 16.81 to include the case of negative exponents. Given a 
linear space L CP", its reciprocal linear space is: 

L 1 = {[a 0 : ... : a n 1 ] G IP" : [ao : ... : an\ £ L \ A„_i}. 

These varieties have good combinatorial properties. In El. they were used to prove 
log-concavity of the coefficients of the characteristic polynomial of every realizable 
matroid. From the defining ideal of L 1 has all initial ideals squarefree, and a 
universal Grobner basis in bijection with the set of circuits in the matroid realized 
by L. For familiar examples, note rational normal curves are reciprocal lines. 

Corollary 6.10. Use the notation of Theorem 1 6. SI Additionally, let L\,... ,L S 
be generic linear spaces of dimensions rh\,... ,rh s , and set rh = rh\ + ... + rh s 
and d = ("W 1 " + rh S )• Assume n 0 and Li form a multiset with multiplicities 
Si,..., S£. Then L\ k ... * L r k Lf 1 * ... a L~ 1 has dimension m + rh and degree: 

( n — m\ d d 

m ) (ri!) ... (r*!) (si!) ... (s e !)' 

Proof. The tropicalization of the reciprocal linear space Lf 1 equals: 

trop^r 1 ) = -A* 4 = (J neg(e jl ,..., e^.). 

0<j 1 <...<jm i <n 

Here neg denotes negative span, and all multiplicites are 1. It follows that in 
trop(Li) + ... trop(L r ) + trop(L^" 1 ) + ... + trop(L7 1 ), 

the cones are: 

(*) pos(e* :«£/) + neg(ej : j G J) 

for /, J C {0,..., n} with |/| = m, | J\ = rh and I n J = 0. Similar to in the proof 
of Theorem 16.81 the multiplicities of these cones are all dd. Using Remark 16.71 we 
can clear denominators to deduce that: 

Li x ... x L r x Lf 1 x ... x Lf 1 --■» Li * ... * L r * Lf 1 * ... * LJ 1 
is generically (n!) ... (rfe!)(si!) ... (s^!) to 1. So by Remark l5Al 
trop(Li x ... x L r k L^ ^ k ... k L s 

consists of the cones Q, each with multiplicity ( ri q d ( rk \) • ( Sl i) d ( se \) ' ^ follows 
the dimension of the Hadamard product and its tropicalization are to + rh. 

For the degree, take stable intersection with A n _ m _m. To compute the multiplic¬ 
ity of 0 using formula ([2]) of [19], pick v G K” +1 /R1 to be generic inside the octant 
pos(ei,..., e m ) + neg(e m +i,..., e„). Then there are summands in that for¬ 

mula: indeed for each I C {to + 1,..., n}, the pair o\ = pos(ei,..., e m ) + neg(e* : 
i G I) and 02 = neg(e» : i G {to + 1,..., n} \ I) contributes a term, namely: 

_ d - _ i _i.i. 

(n!) ... (r fe !) ( Sl !) ... (a/!) 

This gives a total of ( n Z m ) ■ (ri!) * (rfc!) • {si]) d . {se]) 


and the corollary follows. □ 
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We conclude with two Pliicker formulas for products in the regime of Theorem 
16.81 They consist of bracket polynomials, like in Proposition 13.61 and correspond 
to numerical Examples 16.II and 16.31 respectively. 

Example 6.11. Let L and M be generic distinct lines in IP 3 , with Pliicker coor¬ 
dinates [ij] := [i,j] L and {ij} := respectively. Then L * M is the quadric 

surface in P 3 cut out by: 

[12][13][23]{12}{13}{23} x\ + [02][03][23]{02}{03}{23} x\ 

+ [01] [03] [13] {01}{03}{13} x\ + [01] [02] [12] (01 }{02}{12} x\ 

- [23]{23}([02] [13]{03}{12} + [03] [12]{02}{13}) x 0 zi 
+ [13]{13}([01] [23]{03}{12} + [03] [12]{01}{23}) x 0 x 2 

- [12]{12}([01] [23]{02}{13} + [02] [13]{01}{23}) x 0 x 3 

- [03]{03}([01] [23]{02}{13} + [02] [13]{01}{23}) x lX2 
+ [02]{02}([01] [23]{03}{12} + [03] [12]{01}{23}) m 3 

- [01]{01}([02][13]{03}{12} + [03][12]{02}{ 13}) x 2 x 3 . 


To prove this formula, substitute [ij] = aoidij — aojdu, {ij} = boibij — bojbu , 
and Xi = (Aoaoi + \iau)(fioboi + Mi bu) in Macaulay2 , and get identically zero. 

To find this formula, note the incidence variety 

X = {(p,L,M) € P 3 x Gr(2,4) x Gr(2,4) : p£L*M} 

has three group actions: 

• ©2 acts by switching L and M 

• ©4 acts by permuting the homogeneous coordinates of P 3 

• (C*) 4 /C* acts by scaling the homogeneous coordinates of P 3 . 

So, the defining equation of X is (©2 x © 4 )-symmetric and Z 3 -multihomogeneous. 
Also, specializing L = M should give the square of the linear equation in Corollary 
13.71 Lastly, guess the formula has integer coefficients, on the basis of Example 16.II 
Putting these clues together, it is straightforward to find the formula. 

Example 6.12. Let P be a generic 2-plane in P 5 , with Pliicker coordinates [ijk] := 
[i,j,k\ p . Then P* 2 is the cubic hypersurface in P 5 . In a defining equation, the 
coefficient of Xg is — (— 1 ) 0+0 +° times: 

[123] [124] [125] [134] [135] [145] [234] [235] [245] [345]. 

The coefficient of x^x 3 is — (— 1)°+ 0+1 times: 

([ 023 ] [ 045 ] [ 124 ] [ 125 ] [ 134 ] [ 135 ] + [ 024 ] [ 035 ] [ 123 ] [ 125 ] [ 134 ] [ 145 ] + [ 025 ] [ 034 ] [ 123 ] [ 124 ] [ 135 ] [ 145 ]) [ 234 ] [ 235 ] [ 245 ] [ 345 ]. 

The coefficient of XqX\X 2 is -(-l ) 0+1 + 2 times: 

[ 013 ] [ 024 ] [ 134 ] [ 234 ] [ 125 ] [ 035 ] [ 235 ] [ 045 ] [ 145 ] [ 345 ] + [ 013 ] [ 124 ] [ 034 ] [ 234 ] [ 025 ] [ 135 ] [ 235 ] [ 045 ] [ 145 ] [ 345 ] + 

[ 023 ] [ 014 ] [ 134 ] [ 234 ] [ 125 ] [ 035 ] [ 135 ] [ 045 ] [ 245 ] [ 345 ] + [ 023 ] [ 124 ] [ 034 ] [ 134 ] [ 015 ] [ 135 ] [ 235 ] [ 045 ] [ 245 ] [ 345 ] + 

[ 123 ] [ 014 ] [ 034 ] [ 234 ] [ 025 ] [ 035 ] [ 135 ] [ 145 ] [ 245 ] [ 345 ]. 

To get the other coefficients, act on the indices by © 6 - We find and prove this as 
in Example 16.Ill here specializing P = L* 2 where L is a line. 
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